JaeHyeonKim19

import java.io.*;

public class Main {
	public static void main(String[] args) throws IOException{
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		int n = Integer.parseInt(br.readLine());
		int [] arr = new int[n + 1];
		arr[1] = 1;
		if(n >= 2) arr[2] = 2;
		for(int i = 3; i < arr.length; i++) {
			arr[i] = arr[i - 1] % 10007 + arr[i - 2] % 10007;
		}
		System.out.print(arr[n] % 10007);
	}
}